Efficient evaluation of reachability query for directed acyclic XML graph based on a prime number labelling schema
نویسندگان
چکیده
منابع مشابه
Efficient evaluation of reachability query for directed acyclic XML graph based on a prime number labelling schema
omputer 012.10.00 Abstract Many schema labelling approaches have been designed to facilitate querying of XML documents. The proposed algorithms are based on the fact that ancestor–descendant relationships among nodes can be quickly determined. Schema labelling is a family of technologies widely used in indexing tree, graph, or structured XML graph, in which a unique identifier is assigned to ea...
متن کاملDirected prime graph of non-commutative ring
Prime graph of a ring R is a graph whose vertex set is the whole set R any any two elements $x$ and $y$ of $R$ are adjacent in the graph if and only if $xRy = 0$ or $yRx = 0$. Prime graph of a ring is denoted by $PG(R)$. Directed prime graphs for non-commutative rings and connectivity in the graph are studied in the present paper. The diameter and girth of this graph are also studied in the pa...
متن کاملAdapting Prime Number Labeling Scheme for Directed Acyclic Graphs
Directed Acyclic Graph(DAG) could be used for modeling subsumption hierarchies. Several labeling schemes have been proposed or tailored for indexing DAG in order to efficiently explore relationships in such hierarchy. However few of them can satisfy all the requirements in response time, space, and effect of updates simultaneously. In this paper, the prime number labeling scheme is extended for...
متن کاملEfficient Evaluation of Query for XML Graph Based on Single Source Shortest Path
XML (Extensible markup language) is widely accepted as the standard for data representation and edata interchange. Therefore a large amount of data is stored in database. How to store bulk amount of data and fetch the expected data with an intelligent approach is the most common and important question. It is also known that optimizing query processing is one of the crucial tasks in case of data...
متن کاملTREX-Q: A query language based on XML Schema
James Clark’s TREX is a clean, simple and powerful schema language for XML. On this foundation implemented a query language (called TREXQ). The purpose of the present paper is to report our experiences in doing this, and to contribute to understanding of the issues that arise when a validator is extended into a query language. Aside from TREX, the strongest influences on our work are McKelvie’s...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Egyptian Informatics Journal
سال: 2012
ISSN: 1110-8665
DOI: 10.1016/j.eij.2012.10.002